Largest Minimal Inversion-Complete and Pair-Complete Sets of Permutations
نویسندگان
چکیده
منابع مشابه
Largest Minimal Inversion-Complete and Pair-Complete Sets of Permutations
We solve two related extremal problems in the theory of permutations. A set Q of permutations of the integers 1 to n is inversion-complete (resp., pair-complete) if for every inversion (j, i), where 1 ≤ i < j ≤ n, (resp., for every pair (i, j), where i 6= j) there exists a permutation in Q where j is before i. It is minimally inversion-complete if in addition no proper subset of Q is inversion-...
متن کاملLargest minimal inversion - complete and pair - complete sets of permutations 1
The Carathéodory, Helly, and Radon numbers are three main invariants in convexity theory. They relate, respectively, to minimal representations of points in a convex hull; to the size of minimal infeasible inequality systems; and to VC-dimensions and the existence of centerpoints (generalized medians). These invariants have been determined, exactly or approximately, for a number of different co...
متن کاملComplete acute uterine inversion
Acute uterine inversion is a rare and life-threatening post-partum complication which often occurs when the placenta fails to detach from the uterus after childbirth. The uterine fundus falls into the endometrial cavity and may descend to the cervix (incomplete) or beyond the cervix (complete). Death may occur in 15% of the affected mothers due to pain, blood loss and shock. The shock is often ...
متن کاملComplete Inversion of the Uterus
had been no traction on the cord, and this is probably correct, as the more popular method of aiding the third stage is to stuff a tress of the mother's hair into her mouth, so that the resulting vomiting will cause expulsion of the placenta. As far as the history could be ascertained, a protuberance had appeared shortly after birth, and during the day had gradually increased in size, but the h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorica
سال: 2017
ISSN: 0209-9683,1439-6912
DOI: 10.1007/s00493-016-3426-6